Міністерство освіти і науки, молоді та спорту України
Національний університет «Львівська політехніка»
Інститут дистанційного навчання
Кафедра СКС
КУРСОВА РОБОТА
з дисципліни «Програмування»
на тему «Прості методи сортування»
Варіант № 21
Завдання на курсову роботу:
1. Провести огляд методів сортування масивів, що широко застосовуються у програмуванні. Розглянути їх властивості і практичне значення.
2. Провести детальний аналіз літератури та Інтернет джерел щодо динамічного розподілу пам’яті: робота з пам’яттю, функція для динамічного виділення пам’яті malloc(), функція динамічного виділення пам’яті calloc(), розширення динамічної області пам’яті за допомогою функції realloc(), звільнення пам’яті з допомогою функції free().
3. Написати програму, що реалізує один з простих методів сортування: пpоцедуpи соpтування методами Шелла, пірамідального та швидкого соpтування мiстяться у файлах.
4. Згенерувати три масиви з випадковими елементами типу Integer довжиною 100, 1000 та 10000 елементів, відповідно.
5. Відсортувати одержані масиви за збільшенням елементів, визначивши при цьому такі параметри:
кількість порівнянь;
кількість обмінів;
фактичний час роботи,
необхідні кожній з програм (простий та один з довершених методів), щоби відсортувати кожен з трьох масивів.
ЗМІСТ
ВСТУП……………………………………………………………………….
4
1.
СТАТИЧНІ ТА ДИНАМІЧНІ МАСИВИ………………………….
6
1.1
Методи сортування масивів…………………………………………….
6
1.2
Сортування за допомогою включення…………………………………
7
2.
ДИНАМІЧНИЙ РОЗПОДІЛ ПАМ’ЯТІ…………………………….
9
2.1
Робота з пам’яттю……………………………………………………….
9
2.2
Функція для динамічного виділення пам’яті malloc()………………...
10
2.3
Функція динамічного виділення пам’яті calloc()……………………..
11
2.4
Розширення динамічної області пам’яті за допомогою функції realloc()…………………………………………………………………..
11
2.5
Приклад використання функції для перерозподілу пам’яті…………..
12
2.6
Звільнення пам’яті з допомогою функції free()……………………….
13
3.
ЕЛЕМЕНТАРНІ МЕТОДИ СОРТУВАННЯ………………………..
14
3.1
Сортування вибором…………………………………………………….
18
3.2
Сортування вставкою……………………………………………………
18
3.3
Бульбашкове сортування……………………………………………….
19
3.4
Характеристики найпростіших сортувань…………………………….
19
3.5
Сортування файлів з великими записами……………………………...
19
3.6
Сортування Шелла………………………………………………………
20
4.
ПРАКТИЧНА РЕАЛІЗАЦІЯ ПРОСТИХ МЕТОДІВ СОРТУВАННЯ…………………………………………………………
21
ВИСНОВКИ…………………………………………………………………..
28
СПИСОК ВИКОРИСТАНОЇ ЛІТЕРАТУРИ……………………………..
29
ВСТУП
Мова С++ багато в чому є надмножиною Сі. Нові можливості С++ включають оголошення у вигляді виразів, перетворення типів у вигляді функцій, оператори new і delete, тип bool, посилання, розширене поняття константної, підставлювані функції, аргументи за умовчанням, перевизначення, простори імен, класи (включаючи і всі пов'язані з класами можливості, такі як спадкоємство, члени функцій, віртуальні функції, абстрактні класи і конструктори), перевизначення операторів, шаблони, оператор, обробку виключень, динамічну ідентифікацію і багато що інше. Мова Си++ також у багатьох випадках строго відноситься до перевірки типів, ніж Сі.
У С++ з'явилися коментарі у вигляді подвійною косою риси («//»), які були в попереднику Сі — мові BCPL.
Деякі особливості С++ пізніше були перенесені в Сі, наприклад ключові слова const і inline, оголошення в циклах for і коментарі в стилі Си++ («//»). У пізніших реалізаціях Сі також були представлені можливості, яких немає в С++, наприклад макроси vararg і поліпшена робота з параметрами масивів.
C++ надзвичайно могутня мова, що містить засоби створення ефективних програм практично будь-якого призначення, від низькорівневих утиліт і драйверів до складних програмних комплексів самого різного призначення. Зокрема:
Висока сумісність з мовою С, що дозволяє використовувати весь існує С-код (код З може бути з мінімальними переробками скомпільований компілятором С++; бібліотеки, написані, звич...
